A COMBINATORIAL METHOD FOR CALCULATING THE 
MOMENTS OF LEVY AREA 



DANIEL LEVIN AND MARK WILDON 

Abstract. We present a new way to compute the moments of the Levy 
area of a two-dimensional Brownian motion. Our approach uses iterated 
integrals and combinatorial arguments involving the shuffle product. 



1. Introduction 

In this paper we present a new approach to the problem of finding the 
moments of the signed area swept out by a two-dimensional Brownian mo- 
tion. This is a classical problem of great importance, originally solved by 
Levy (see [9j). 

We begin by explaining how these moments may be defined. Given a 
piecewise smooth path 74 : [0, T] — > R^ we may complete it to a loop 7 by 
closing it with the chord from 7^ to 79. We may then define its signed area 
to be 

/ / n(7, x)dx 
JJn? 

where n(7, x) is the winding number of 7 about the point x G R^. 




Figure 1. Contributions to the signed area of 7 : [0,T] Ji? 
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Now suppose that Bt : [0, T] is a two-dimensional Brownian mo- 

tion. If we complete i? to a loop B and attempt to define the signed area 
of Bt as before, then we immediately encounter the problem that almost 
surely, n{Bt, •) is not integrable on (see [:8, Theorem 55.1]). One solution 
is to replace Bt with a sequence of piecewise linear dyadic approximations. 
In [Tj Theorem 10] and |8, Chapter 55], Levy proved that almost surely, the 
winding number integral is defined for each approximation, and that the 
sequence of areas converges. This gives one possible definition of the Levy 
area of the process Bt. 

We may also define the signed area corresponding to a smooth path 7 : 
[0,r]^R2 with -ft = {xt,yt) by 

T 

[{xs - xo)y'^ - {ys - xo)x'^)ds. 

This observation motivates the following alternative definition of Levy area. 

Definition 1.1. Let Bt = {Xt,Yt) fort G [0, T] be a two-dimensional Brow- 
nian motion starting at 0. The Levy area of {Bt)o<t<T is given by the 
stochastic integral 

At = \ f {XsdYs - YsdXs). 
^ Jo 

Remark 1.2. In the sequel, we use A as a shorter notation for Ai- 

Levy showed in [9] that almost surely the definitions of signed area by 
dyadic approximation and by stochastic integration agree. In his paper he 
also gave two different ways to find the characteristic function, and hence 
the moments, of At when T = 2tt. 

Theorem 1.3 (Levy). If T = 27: then 

E (exp {izA2n)) = (coshTTz)^"*" . 

Levy's first proof uses the definition of At by dyadic approximation. 
His second starts from Definition II. H but depends on earlier work by Kac, 
Siegert, Cameron and Martin (see references cited in [9^ §1.6]). 

In this paper we present a direct and largely self-contained proof of Levy's 
Theorem, using Definition 1.1 to define Levy area. Our approach, which we 
outline in §2 below, is based on the fact that moments of Levy area can be 
expressed as iterated integrals and hence calculated explicitly by exploiting 
the combinatorics of shuffle products. 

It seems likely that our methods can be applied more broadly. We mention 
here that by using the multiplication 

(x, y, a){x', y', a) = (^x + x',y + y' , a + a' + ^{xy' - yx')) 

we may identify points (x, y, a) G R^ with elements of the Heisenberg group. 
It is known (see [121 Section 3.2.2]) that the process {Xt,Yt,At) is a Brow- 
nian motion on this group. Computing aspects of the joint distribution of 
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{Xt,Yt,At) is a hard problem, involving Harish-Chandra formulae (see 0); 
it is in effect aimed at understanding the heat kernel on the Heisenberg 
group (see |4j). It seems likely that our approach may shed some light on 
these questions. Moreover, it should be possible to use our methods to study 
the signed areas obtained when we replace Brownian motion by measures 
related to higher order PDEs. 

2. Outline 

The outline of our proof is as follows. In §3 we use a simple scaling 
argument to show that Theorem 11.31 is implied by the following assertion 
about the moments of A. 

Theorem 2.1. E^" = 2-"£^„. 

Here En is the nth Euler number, as defined by the generating function 

y^En— = (COSZ)"^ 
n=0 

The first few non-zero Euler numbers are Eq = 1, E2 = 1, E^ = 5, Eq = 61. 
Of course all odd-numbered Euler numbers are zero. (Correspondingly, one 
can easily see that E^" = if n is odd.) We then show that the moments 
of A can be expressed using iterated integrals. 

In §4 we introduce the shuffle product on the tensor algebra of a vector 
space, and use it to give an expression for E^" as a certain coefficient in 
the expansion of a shuffle product. In §5 we use a combinatorial argument 
to determine this coefficient, thereby proving Theorem 12.11 and hence Levy's 
Theorem. 

3. The moments of Levy's area for Brownian motion 

We first show that Levy's theorem (Theorem II. 3p follows from Theo- 
rem [2TJ If we scale the Brownian path Bt = {Xt, Yt) defined for < i < 1 
by setting Bg = y/TBg/x then we obtain a new Brownian path defined for 
< t < T. As before, A is the Levy area of Bt at time 1 and At is the Levy 
area of Bg at time T. It follows easily from Definition 11.11 that At = TAi. 
Hence, assuming that Theorem 12.11 holds, the moments of Levy area at 
time T are given by 

E^^ = T"n!^„. 

In particular, by setting T = 27r we find that the characteristic function of 
Levy area at time 27r is 

°° (iz)"' 

E (exp (i2;^27r)) = y^T^"' En- — 7— = (cosiriz)'^ = (coshvrz)"^ 
^-^ n! 

n=0 

where we have absolute convergence of the series for \z\ < 1/2. 

Therefore, to prove Theorem ll.3l we may concentrate on finding the mo- 
ments of A. For this we shall need the following algebraic definition. 
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Definition 3.1. Let V be a real vector space. Let 

oo 

T{{V)) = J]f»^ 

k=0 

Thus a typical element ofT((y)) is a formal infinite sequence (oq, 01,02, ■ ■ •) 
where Ok G V^''. (By convention 1/®° = R.) Clearly T{{V)) is a real vector 
space. It is easy to check that T({V)) becomes an algebra with unit if we 
define the product of a = {00,01,02, . . . ), b = (60, ^1, • • • ) G T{{V)) by 

k 
j=0 

We also define the exponential of a tensor a to be the formal sum 

°° g^(g)n 

exp(a) = J^— . 



n=0 

We can now define the signature of a Brownian motion. As motivation, 
we first recall this definition for a path. If 7 : [0, T] — > is a path of finite 
length (see [5]) then its signature is the formal infinite sum 

00 „ 

X.,t(7) =J2 rfTti ® • • • «) djt, e r((R2)) 

A:=0 *<*i<---<*fe<* 

defined for < s < t < T. 

Example 3.2. For example, if cq, e £ and 74 = cq + te, then 

Xs,til) = exp(t - s)e. 

One of the most important properties of the signature is that it is multi- 
plicative (for the proof of the following theorem see [T] ) . 

Theorem 3.3. For any 0<r<s<t<T 

Xr,t(7) = X,. ^(7) ^ ^sA'y)- 

Definition 3.4. Let B : [0, T] R^ be a two-dimensional Brownian mo- 
tion. For 0<s<t<Twe define the signature of B to be the formal 
infinite sum 

00 



k=0 



X,^t{B) = y^ dBt,®---®dBt, 

I S<tl<...<tk<t 



Remark 3.5. Up till now, the signature of a Brownian motion and other 
auxiliary objects could be interpreted either in the Stratonovich or ltd sense. 
However, the next theorem holds only for the Stratonovich integral. For its 
proof see either Fawcett [3] or Lyons-Victoir |10j . 
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Theorem 3.6. If B is a Brownian motion in then 

(1) E(Xo,i(B)) = exp Q (ei ei + 62 62)^ 

where ei and 62 are any two orthogonal vectors in R^. 
In particular, ([T]) implies that 

(2) E {Xi:[ {B)) = _L (ei ei + 62 62)^" 
where Xq" is the component of Xo,i lying in (R^)*^^". 

4. Shuffle products and other combinatorial objects 

We now introduce an important combinatorial object which will be used 
in the sequel. 

Definition 4.1. We define the set Sm,n of (m,n) shuffles to be the subset 
of permutations in the symmetric group Sm+n defined by 

Sm,n = {o- G Sm+n ■ cr(l) < • • • < cr{m), a{m + !)<•••< cr(m + n)}. 

Remark 4.2. The term "shuffle" is used because such permutations arise 
when one riffle shuffles a deck of m + n cards cut into one pile of m cards 
and a second pile of n cards. 

Let V = R^ with the orthogonal basis 61 and 62. Let V* be the space 
dual to V and let e^ and 6^ be its dual basis. Let n G N. The elements 
6i^ • • • 6i„ , where each G {1, 2}, for A; = 1, . . . , n, form a basis of V^"^. 
The corresponding dual basis of (V*)^"' is given by the elements 6*^®- • •(8>6*". 

There is a natural duality ( , ) : F®" x (y*)®" ^ R defined by: 

(6^1 • • • ® 6^", 6j-, • • • 6j„) = 6^,j, . . . 6i„j„. 

Definition 4.3. Set {ki, . . . km+n) = {i !)•••) im ) Ji ; • • • ) Jn ) • The shufflc 
product of two tensors 6^ = 6*^ (8) • • • e*™ and e'^ = e^^ ® ■ ■ ■ ® e^" , is the 
tensor e^ lu e"^ defined by 

e^Lue^= ^ e'^'^^^fi) (K> • • • (gi 6'''^"^(™+"). 

Let T{V*) = (^*)'^'' ordinary tensor algebra on V* . The shuffle 

product LU extends to a bilinear map 

T{V*) X T{V*) T{V*). 

For example, the reader may check that 

{e(^f)\-Lig = e(^f(^g + e(^g®f + g(^e®f 

for any e, f,g G (R^)*. For an alternative description of the shuffle product, 
see Definition 5.14 in [5]. 
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Remark 4.4. It follows easily from the definition that the shuffle product 
is commutative and associative. We shall use the following notation for the 
shuffle product applied N times: 



LuAf 

a = a Lu . . . Lu a . 



N 

Later in §5 we shall also use the analogous version of the shuffle product 
defined on the tensor powers ofV. 

For each path 7^, s G [0, T] of finite length we now introduce a real- valued 
function 

99(7) : T(y^) ^ R 
• • (g) e*" by 

(^e(7) = ( e*^ • • • e*", / (i7ti ® • • • ® d7t„ 

J0<ti<-<tn<T 



(3) =/ d^l\---dl\:. 

The fundamental property of ^eil) (see |12^ Theorem 2.15]) is that 

(4) V^e{l)ff{l) = V^emf (7)- 

From now on we change slightly notations for 61,62 and e^,6^. Let x, y 
be a basis for R^ and let x*, y* be the dual basis of (R'^)*. We use these 
techniques together to prove the following theorem. 

Theorem 4.5. The nth moment of Levy area at time 1 for a two-dimensional 
Brownian motion B starting at zero is the signature Xo,i(i3) contracted with 
the shuffle powers of the dual tensor ^ {x* y* — y* x*). That is, 

E (^") = 2-2« / (x* 0y*-y*(g x*r^, ^ + ^ ® 2/)' 



n! 

Proof. Let B = {Xs,Ys), < s < 1 be a Brownian path in R^ starting at 
zero. Then 

A=l [ (X, dVs - Ys dXs) = \ I {dXt dY, - dYt dX,) . 

^ Jo ^ Jo<t<s<l 

In a more canonical notation as in ^ we may write this down as 
A = l [ {dXt, dYt, - dYt, dXt, ) . 

^ J0<ti<t2<l 

So A = (B) = i iipx*(B>y* (B) - ^r^x- [B)). Further, us- 

ing (jlj) we have 

A'' = ^Ux* gy*-y*gx*), dBt, ® dBtX 

^ ^ J0<ti<t2<l ' 

= ^{{x* g y* - y* g x*r\ Xi:i{B)] 
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Taking the expectation of we have by ([2]), 



= 2 ^" M X y - y X ) , — j . □ 

Hence to prove Theorem 12. II it is sufficient to prove the fohowing theorem. 
Theorem 4.6. 

((x* - y* x*)^" , (x X + y y)^") = 2"n!S„. 

5. Proof of Theorem 14.61 

5.1. From now on it will often be convenient to use a shorter notation for 
elements in the standard basis of the tensor algebra T{V), in which we write 
xy rather than x (gi y, x^ rather than x x, and so on. Using this notation 
the standard basis elements of T{V) are simply the words in the letters x 
and y. 

We shall say that a word in the letters x and y is even if (i) it is of the 
form Zi . . . where each Zj G {x, y}, and (ii) there are equal numbers of x's 
and y's. When we expand 

(x (g) X + y y)®" 

we obtain the sum of all words in x and y of length 2n satisfying condition (i) . 
If such a word is not killed by (x* y* — y* (8) x*)^" then clearly it must 
also satisfy (ii). Hence Theorem 14.61 is equivalent to the following assertion. 

Theorem 5.1. Let 

(xy - yx)"^" = "^XvV 

V 

where the sum is over all words v of length 2n. Let n„, = where the 

sum is over all even words w of length 2n. Then 

Un = Tn\En 

5.2. We begin the proof of Theorem 15.11 by noting that if n is odd then 
there are no even words of length 2n, and so m„ = 0, as required. We may 
therefore assume that n = 2m is even, so the even words that appear in 
(xy — yx)^"" are of length 4m, with the pairs xx and yy each appearing 
exactly m times. 

Our proof depends on counting the combinatorial objects introduced in 
the next definition. 

Definition 5.2. An xy-matching is a pair {w,a) where w is an even word, 
of length 2m say, and a is a fixed-point-free involution in the symmetric 
group S2m such that wi = x if and only if w^(^i) = y. 

Given an xy-matching 6 = {w, a) we define the negativity of 6 by 

neg(5) = #{i G {1 . . . 2m} : Wi = x and a{i) < i}. 
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We define the sign of 6 by sgn(5) = (— 1)"'^8(^). Let Nt(w) be the number of 
xy-matchings with underlying word w and negativity t. 

It will be very useful to represent xy-matchings by diagrams such as the 
one below. 




xxyyxxyy 



Figure 2. The xy-matching (xxyyxxyy, (13)(28)(46)(57)). 



The arcs contributing to neg((5) are those drawn below the word, thus here 
neg(J) = 1 and sgn(5) = —1. As an exercise, the reader may check that 
there are in total 16 xy-matchings with underlying word xxyyxxyy and 

negativity 1, and so Ni{xxyyxxyy) = 16. 



Proposition 5.3. Let w be an even word of length 2m and let s + t 
The coefficient of w in {xy)^^ lu (yx)^* is s\t\Nt{w). 



2m. 



The proof of this proposition is postponed to the appendix at the end of 
this paper. The idea is to associate to each xy-matching with underlying 
word w and negativity t exactly s\t\ ways to obtain w by expanding the 
shuffle product (.xy)^*' lu (yx)^*. With the help of a formal definition of an 
expansion of a shuffle product of this form, we are able to show that these 
possibilities are exhaustive. Here we shall illustrate the correspondence when 
m = 4:, w = xxyyxxyy, s = 3 and t = I. 

The figure below shows one way to obtain w by expanding the shuffle 
prouduct xy LU xy LU xy LU yx. 



X y 



¥ f 
X X 



X y . 



y y 



X y 



Y A 

X X 



y X 
/ 

/ 



y V 



Figure 3. An expansion of xy lu xy lu xy lu yx. 



We obtain the corresponding xy-matching by connecting the letters com- 
ing from the same xy or yx term in xy lu xy lu xy lu yx. 




Figure 4. The xy-matching corresponding to the expansion in Figure 3. 
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Note that this matching, {xxyyxxyy, (13) (28) (57)), has negativity 1, 
corresponding to the single yx term. 

There are in total 3!l! ways to obtain w by expanding the shuffle product 
xy Lu xy Lu xy Lu yx which correspond to this matching. The remaining five 
are obtained by permuting identical words in the top line of Figure 3. For 
example, we could just as well get the loop joining the first x to the first y 
by expanding the shuffle product as shown below. 



X y . 



X y 



X y 



y X 




y^y 



Figure 5. Another of the 3!l! expansions of xy lu xy lu xy lu yx giving 
the xy-matching shown in Figure 4. 

Corollary 5.4. Let w be an even word of length 2m. The coefficient of w 
in [xy — yx)^^™" is 

(2m)!^sgn(5) 

5 

where the sum is over all xy-matchings with underlying word w. 

Proof. Let s + t = 2m. As the shuffle product is commutative, when we 
expand {xy — yx)^"^^ we obtain (— lu (yx)^* exactly (^J*) times. 
Hence, by Proposition 15.31 the coefflcient we seek is 

2m 



s+t=2m 



2m 



-lYs\t\Nt{w) = {2m)\^{-lfNt{w) = (2m)! ^ sgn((5). 



where the final equality holds because the middle sum counts each xy- 
matching exactly once, with the appropriate sign. □ 

5.3. We now introduce our second and final combinatorial object. 

Definition 5.5. An XY-matching is a pair (W^cr) where W is a word in 
letters X and Y with equal numbers of X's and Y's, say m of each, and 
a G Sm is a permutation such that Wi = X if and only if VFo-(i) = Y . 

Once again, it is very useful to represent Xy-matchings by diagrams. 
The figure below shows a typical example. 



B 



A 



B 



B 



A 



Figure 5. The Xy-matching {XYXYYX, (1234) (56)). 
As before, we need certain quantities associated with an Xy-matching. 
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Definition 5.6. Let A = {W, a) be an XY -matching. The length of A is 
the length of the word W. We define the negativity of A by 

neg(A) = : Wi = X and a{i) < i or Wi =Y and a{i) > i}. 
We define the sign of A by 

sgn(A) = (-i)°eg(A). 
We define the cycle count of A by 

cyc(A) = ^disjoint cycles in the permutation a. 

Finally we let e(A) be the even word obtained from A by replacing each X 
with XX and each Y with yy. 

For example, if A is the Xy-matching shown in Figure 5 above, then A 
has length 6, neg(A) = 3 (the 3 arcs drawn below the word contributing), 
sgn(A) = —1, cyc(A) = 2 and e(A) = xxyyxxyyyyxx. 

Proposition 5.7. Let w be an even word of length 2m and let s + t = 2m. 
The coefficient of w in {xy)^^ lu (yx)^* is 

A 

where the sum is over all the XY -matchings A such that e(A) = w and 
neg(A) = t. 

Proof. By Proposition 2.2, it is sufficient to prove that 

iV^H = 22'"^2-'=y'=(^) 
A 

where the sum is over all the Xy-matchings A such that e(A) = w and 
neg(A) = t. To do this, we shall associate to each XF-matching A = [W, a) 
exactly 2^"*~^y'^(^) xy-matchings with underlying word e(A). 

The canonical such xy-matching is 5 = {e{W),T) where r is the involution 
defined by 

T{2i - 1) = 2a{i) if 1 < i < m 
For example, if = XYXYYX and a = (1234) (56) then 
r = (14) (27) (36) (58) (9 12)(10 11), 

as shown below. 




XYXYYX 




Figure 6. The canonical xy-matching associated to {W,a). 
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We obtain the remaining xy-matchings by conjugating r by the 2 ele- 
ments of the group ((12), . . . , (2m — 1 2m)). There is, however, some double 
counting, which accounts for the factor of 2~ ^y^(^) . There are two cases we 
must consider. 

Firstly, suppose a has a 2-cycle, say {k I). Then r involves 

{2k - 1 2l){2k 21 - 1), 

which is stabilised by conjugation by {2k — 1 2k){2l — 1 21). This gives us a 
factor of 1/2 for each 2-cycle. 

Secondly, if o" is a cycle of length 4 or more in a, then we can replace a 
with without changing the xy-matchings obtained. So again we must 
compensate by a factor of 1/2 to avoid overcounting. For example, the two 
Xy-matchings {XY XY, {123A)) and {XYXY,{U32)) both give the same 
set of 16 xy-matchings. 

Combining these observations gives the required result. □ 



By the same argument used to deduce Corollary 15.41 from Proposition 
we obtain the following corollary. 

Corollary 5.8. Let w be an even word of length 2m. The coefficient of w 
in {xy — yx)^^™ is 

(2m)!22'"^2-=y=(^) sgn(A) 
A 

where the sum is over all XY -matchings A such that e(A) = w. Hence 

(5) 7/2m = (2m)!22- J^2-^y<^)sgn(A) 

A 

where the sum is over all XY -matchings A of length m. □ 
5.4. Let 

C2r = ^ sgn(A) 
A 

where the sum is over all Xy-matchings A of length 2r with just one cycle. 
We use an argument from the theory of exponential structures (see |13l §5.4] 
for the general setting) to obtain an expression for U2m in terms of the C2r- 
This reduces our problem to finding the C2r • 

Lemma 5.9. 

(2m)! 41 



U2m = (2m)!22- Yl 



-2m 



(2!)"i . . . (2m)!'^- 2'^ioi! ' ' ' 2'^™am! 

a-\^ -)-2a2 + ■ ■ .-\-mam — i^ 

Proof. Consider the contribution to the sum in ([5]) coming from those XY- 
matchings whose underlying permutation has cycle type (1"^ , . . . , m""^). To 
construct such an XY-matching, we must first partition {1 . . . 2m} into ai 
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subsets of size 2, 02 subsets of size 4, and so on, up to Um subsets of size 2m. 
This can be done in 

(2m)! 
(2!)'^i . . . (2m)!«'" 

ways. Then we must choose for each subset an Xy-matching with just one 
cycle on that subset. For the Ur subsets chosen of size 2r, this can be done 
in ways. However we only care about the matchings chosen, not the 
order we choose them in, so we must divide by a^!, giving 

rfll rflm 
'-2 '-2m 



2aiai! ■ ■ ■ 2«-am! 

choices for the Xy-matchings on the subsets. The sign of the resulting XY- 
matching is the product of the signs of the Xy-matchings on the subset, 
and the total number of cycles is oi + . . . + am- The result now follows 
from □ 

Lemma 5.10. Let 

~ ir'o 22"^ (2m)! (2m)! 
he the exponential generating function of 2'^m^{2m)\ ■ ^^^'^ 

Proof. This is an immediate consequence of Lemma 15.91 □ 

5.5. To finish the proof we need to know the C2r- Since the sign of an 
Xy-matching is not affected by swapping the letters X and y, we have 

C2r = 2 ^ sgn(A) 
A 

where the sum is over all Xy-matchings A of length 2r such that cyc(A) = 1 
and the first letter of is X. 

To evaluate this sum we need the following lemma. Recall that a permu- 
tation T is said to have a descent at i if r(i) > r(i + 1). 

Lemma 5.11. Let A = {W,a) he an XY -matching of length 2r such that 
cyc(A) = 1 and Wi = X. Suppose that a = {Ibi . . . 62r-i)- Let r E 5'{2...2m} 
be the permutation defined hy t{i) = hi. Then 

sgn(A) = (-l)'^-i(-l)dcsc(r) 
where desc(r) is the number of descents in r. 

Proof. If i is even then VF;,. = A, and if i is odd then W^. = B. Hence 
neg(A) = jf{i : i is even and 6^+1 < hi} + #{i : i is odd and fej+i > hi}. 
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But #{i : i is odd and fej+i > bi} + #{i : i is odd and 6^+1 < 6j} = r — 1 as 
there are r — 1 odd numbers i such that 1 < i < 2r — 1. Hence 

: i is odd and > 6j} = : i is odd and < 5j} 

+ (r — 1) mod 2. 

The result now follows. □ 

Let denote the number of permutations in St with exactly d descents. 
(These are known as the Eulerian numbers] our notation for them is taken 
from [6, §5.1.3].) By the previous lemma, 

2r--l /„ -I < 

2(-ir^E(-i)' 



d 



C2r ^ 

d=0 

for each r G N. By a well-known property of Eulerian numbers — see for 
instance [HI Exercise 5.1.3(3)] — we have 

E(-i)^('';') = (-ir^T. 

d=0 \ « / 

where the are the tangent numbers, defined by 

> Tr-, -7=tanz. 

fri '{2r-l)l 

We have therefore shown that 

(7) C2r = 2Tr for all r e N. 

5.6. By dSD and dZD, 

— ^2r \ ( I' °° z'^^'^^ \ 



f{z) = exp J^T;-— = exp / ^T, 



exp ^ y tan = exp (log sec z) = sec 



The right hand side is the exponential generating function for the Euler num- 
bers, so comparing coefficients, we see that 2^ "(2m)! ~ -^2m- This completes 
the proof. 

6. Appendix: Proof of Proposition 15.31 
We repeat the statement of this proposition below. 

Proposition 5.3. Let w be an even word of length 2m and let s + t = 2m. 

The coefficient of w in {xy)^^ lu (yx)^* is s\t\Nt{w). 

We urge the reader to read the discussion following the original statement 
of this proposition in §5.2 before proceeding. What follows is a formalised 
version of the argument we indicated there. 
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Proof. By an expansion of (xy)^^ lu (yx)^* we mean a word of length 2m 
using each of the letters 

x^,y^,...,x^,y^,yi,xi,...yt,xt 

exactly once, and such that for each i, appears before y*, and Xi appears 
after yj. It should be clear that the coefficient of w in (xy)^^ lu (yx)^* 
is equal to the number of expansions of (xy)^^ lu (yx)^* which become w 
when the numbers attached to the letters are erased. 

The orbits of Sg x St on expansions of (xy)^^ lu (yx)^* are all of size sH\. 
Given such an orbit we shall a corresponding xy-matching with underlying 
word w, and permutation a. Choose any representative of the orbit, w* say. 
For /c G {1 . . . 2m} set a{k) = I where / is defined by: 

Xi then Wi = yi 
X* then Wi = y* 
yi then = Xj 
y* then w'^ = x* 

It is easy to check that cr is a fixed-point-free involution, that a does not 
depend on the choice of w*, and that neg{w, a) = t. 

Conversely, suppose we are given an xy-matching with underlying word 
w and permutation a and negativity t. Set s = m — t. There is a unique 
way to write a in the form 

{^'a{^'))...{i^a{^^)){a{h)h)...{a{^t)^t) 
such that the following conditions hold: 

(1) < < . . . < Wij = X, a{P) > if 1 < j < s; 

(2) ii < i2 < . . . < k, Wi^ = X, a{ik) < ik 1 < k < t. 

We shall define an associated expansion w* of (xy)^^ lu (yx)^*. The 
underlying word of w* is, of course, w. For j G {1 ... s} we set = x^ and 
'"^CT(iJ) ~ y"'" ^ € {1 ... t} we set w*^ = Xj and w*^^- ,-^ = yj. By virtue of 
our expression for a, the expansion w* we have defined is canonical, in the 
sense that the subscripts and superscripts on its letters appear in increasing 
order. 

Clearly each Sg x iSj-orbit contains a unique canonical expansion. Hence 
to prove the proposition it is sufficient to prove that the two maps we have 
defined give a bijcction between .xy-matchings and canonical expansions. 
This is merely a matter of definition chasing. We illustrate it by an example. 

Suppose S = (xxyyxxyy, (13)(28)(46)(57)). As neg(5) = 1, we asso- 
ciate to S an expansion of xy lu xy lu xy lu yx. Following the given algo- 
rithm, we take i^ = 1, = 2, = 5 and ii = 6 and assign the labels 
(x-'^x^y^yix^xiy^x^). Conversely, given this expansion, we get back the per- 
mutation (13)(28)(46)(57). □ 




THE MOMENTS OF LEVY AREA 
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The area integral of a path is the second term in the log signature 
of a path. It measures the signed area between the path 
and a chord from its end to its beginning. 



